AN EFFECTIVE RECURSION FORMULA FOR COMPUTING 
INTERSECTION NUMBERS 
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_ Abstract. We prove a new effective recursion formula for computing all intersection 

CN| ■ indices (integrals of ip classes) on the moduli space of curves, inducting only on the genus. 
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Q\ ■ 1. Introduction 

CN _ 

We denote by M. g>n the moduli space of stable n-pointed genus g complex algebraic 

curves. Let ipi be the first Chern class of the line bundle whose fiber over each pointed 

^ ; stable curve is the cotangent line at the z-th marked point. 

We adopt Witten's notation in this paper, 

(r dl ---r dn ) g := l_ ^■■■^ d n- 

J Mg,n 

Witten-Kontsevich theorem [£3, H] provides a recursive way to compute all these intersec- 
tion numbers. However explicit and effective recursion formulae for computing intersection 
{Sj ■ indices are still very rare and very welcome. 

Our n-point function formula [5] computes intersection indices recursively by decreasing 
the number of marked points. So it is natural to ask whether there exists a recursion 
formula which explicitly expresses intersection indices in terms of intersection indices 
with strictly lower genus. Motivated by Witten's KdV coefficient equation and our n- 
point function formula, we find such a recursion formula. 

O ■ 

Theorem 1.1. Let dj > and X]j=i dj — 3g + n — 3. Then 

n 

(2g + n-l)(2g + n-2)(l[r dj ) 9 

2di + 3 4 A 2g + n - 1 3 A 

= ( T T di+l HWff-l g \T Yi T dj) 9 -l 

J=2 j=l 

+ + 3 )(^i+i r o n r *)s'( r o n Td ^- 9 ' 

{2,...,n}=I]JJ iel i£J 

{2,...,n}=lU J ie/ ieJ 

It's not difficult to see that when indices dj > 1, all non-zero intesection indices on the 
right hands have genera strictly less than g. 

It is not difficult to see that the above recursion formula, together with the string and 
dilaton equations, provides an effective recursive algorithm for computing intersection 
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indices on moduli spaces of curves by inducting solely on genus g. We have written a 
Maple program implementing the above recursion formula to compute intersection indices 
which is available at |10j . 

Besides our n-point function formula and the above new recursion formula, the only 
known effective formula for computing intersection indices is the following DVV formula 
[H [2] (equivalent to Virasoro constraints) 



(r k +iT dl ■ ■ ■ r dn ) g 



(2fc + 2d i + l)!! / 
2 4 (2d- — 1)!! ' ' ' Tdj+k ' ' ' Tdn >9 



(2Jfc + 3)!! 

+ l - Y, (2r + l)!!(2 S + l)!!( Wfil ---r dn ),_ 1 

r+s=k— 1 

+ l - (2r + l)!!(2s + l)!! £ (^n^M^II^W 

r+s=fc-l n=I\JJ iel iGJ 

which computes intersection indices by inducting on both the genus and the number 
of marked points. We know that Mirzakhani's recursion formula [7] of Weil-Petersson 
volumes is essentially equivalent to the DVV formula P, E] ■ 

We also found the following simple identity, which plays a key role in the proof of 
Theorem 1.1. 

Theorem 1.2. Let dj > and Y^j=\ dj — 3g + n — 2. Then 

n 1 n 1 

(2g + n-l)(r l[r dj ) g = -(^l[r dj }^ 1 + - ]T (r 2 J] r di ) 9 ,(r 2 J] r di ) g . g/ . 

j=l " j=l ";=^LI^ ieI * £j 

In fact, Theorem 1.2 is also very suitable for computing intersection indices. Note that 
the non-zero intersection indices on the right hand side have strictly lower genus. We may 
then compute inductively on the maximum index, say d\, and use the string equation 

n n n 

j=2 j=2 i=2 

Both Theorem 1.1 and 1.2 are proved by applying our n-point function formula and 
Witten's KdV coefficient equation. 

Theorem 1.1 tells us that the intersection numbers on moduli spaces of curves are 
determined by intersection numbers on the boundaries. On the other hand, a theorem of 
Ionel [5] says when g > 2, any product of degree at least g of descendant or tautological 
classes vanishes when restricted to M. g , n . 



2. Proof of Theorems 1.1 and 1.2 
Definition 2.1. We call the following generating function 

oo n 

F(x 1 ,...,X n ) =Y Yl ( T di ■ ■ ■ T d n ) gX\_X d j 

9=0 J2dj=3g-3+n 3=1 
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the n-point function. 

Consider the following "normalized" n-point function 

G(xi, . . . ,x n ) = exp I J ~* 3 J • F(xi, ...,x n ). 

We have the following simple recursion formula of n-point functions. 
Theorem 2.2. [5] For n > 2, 

<?(*..-.*.) = E jjt^^tw^,...,^,,...,^ 

^— ' 4 s (2r + 2s + n — 1)!! 



r,s>0 



where P r and A are homogeneous symmetric polynomials defined by 



A(xi, . . . ,x r , 



(E?=i^) 3 -E? =1 ^ 3 
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P r (zi,...,a; w ) = [ n (^x i ) 2 (^x i ) 2 G'(a; / )G'(a;j) 



3r+n— 3 



1 r 

5^ (^^) 2 (^x i ) 2 ^G r /(x / )G' r _ r ..(x J ), 



iel i£J r'=0 

where I, J ^ ; n = {1, 2, . . . , n} and G g (xi) denotes the degree 3g + |/| — 3 homogeneous 
component of the normalized \I\ -point function G{xk 11 ■ ■ ■ ,Xk,j,), where kj G I. 

We also need the following lemma. 

Lemma 2.3. [5 J Let P and A be as defined in Theorem 2.2. Then 

G g ( Xl , ...,x n )= ( 2g + n _^P 9 (xi, ■■■,x n ) + ^ 2 g + n- l) Gg -^ Xu ■■^ Xn ^ 

In terms of n-point functions, it's not difficult to see that Theorem 1.2 can be rephrased 
as the following proposition. 

Proposition 2.4. Let F(x\, . . . , x n ) be n-point functions. Then 

oo / n \ j / n \ * 

^(2# + n- 1) I J^a* J F 5 (xi, . . . ,x n ) = — I J^a* J • • • j 3 ^) 

5=0 \i=l / \i=l / 

n=/]jj / Vie./ / 

Proof. For convenience of notation, we define 

'V™ T 3 \ /-V n T 3 

Z-a=l x i \ rr-l „„„ / Z^j=l x i 
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Note that ^ti H i H d-i = if d > 0. We have 

H ^n =X) ( To" [ Y Xi ) Gg- 1 (x 1 ,...,x n ) + P g (x li ... 

^«=1 * g=0 \ \i=l I 



j>2 {^g + n-l)G g {xx,...,x n ) + G g-i{ x i, ■ ■ ■ , x n)j 



where we applied Lemma 2.3 in the second equation. 

H ^ LHS °° 

— = J2 Y (2a + 2b + n-l)G a {x 1 ,...,x n )H b H; 1 

^« =1 X% g=0 a+b+c=g 

oo g 

= ^2^2{2a + n-l)G a {x u ...,x n ) £ H * H c l 

g=0 a=0 b+c=g—a 



+ Y Y G a (x 1 ,...,x n )2bH b H l 

g=0 a+b+c=g 



-1 
c 



= X^ 2flf + n ~ l ) G ai x ^ ■ ■ ■ > x n) + To ( ) ^a-i^i' • • • 

9=0 9=0 \i=l / 

So we conclude the proof of the proposition. □ 

The following is a reformulation of Witten's KdV coefficient equation (see [5]). 
Lemma 2.5. We have 

4 ^ + +v(y + ^2 Xj J j F ( y ' x i' ■ ■ ■ ' x «) 

+y Y \ \y + Y Xi ) \Y Xi ) + 2 (y+J2 Xi ) \ J2 Xi ) l^^w- 

n=/rjj\\ ie/ / ViGJ / V ie-f / Vie./ / / 

From Theorem 1.2, we can group the first and third terms on the right hand side of 
Theorem 1.1 and further simplify to the following recursion relation. 

n n 

(2g + n- l)(r r JJr dj ) 9 = (2r + 3)(r r r+1 JJ r d] ) g 

3=1 3=1 
1 U 

- q (^Tr n r d .) ff _i - yi ( r o r r n Td * )»' ^ n r * w ■ 

j=l n=/]JJ «e/ «eJ 
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So we need only prove the following equivalent statement of Theorem 1.1. 
Proposition 2.6. We have 

V £( 2 # + n ~ X!,...,x n )= 2y-^- ^ ^2 V + x i] F (y> x 1 ,...,x n ) 

+ U y + X x ^j ~ I ^ + X ^ I Xi ' • • • ' Xn ) 



X b + X^J (X^) F(y,xi)F( Xj ). 

n=I\\.J V iei / Vie J / 



n 

Proof. From Lemma 2.5, it's not difficult to get the following equation for the part of 
differentiation with respect to y. 

/ n \ 4 

y 
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f + X^') _l/ ( 2/ + X x J )~ [ y + ^2 x J ) ] F(y,xi,...,x n ) 

j=l J \ 3=1 ) \ 3=1 



+ y X \[y+J2 Xi ) \ J2 Xi ) + 2 [y+^2 x i) (X^J p 1 ^,^)^)- 

n=iUJ \V iei J \ieJ J \ iei / \ieJ ) I 

Multiply each side of the equation in Proposition 2.6 by y + Y^=i x j an d substitute the 
differential part using the above equation, we get 

oo / n \ 

9=0 \ i=l J 

/ n \ 4 

1/ 



+ ?/ ^ (y + X^J (X x *) F(y, x i)F( x j)- 

n=I\JJ V ie/ / Vie J / 

J^0 



Add to each side with the term 



Xi, . . . , X n J , 

we get the equation of Proposition 2.4. So we conclude the proof of Theorem 1.1. □ 
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